Combinatorial algorithms: Theory and practice
نویسندگان
چکیده
منابع مشابه
Iterative Combinatorial Auctions: Theory and Practice
Combinatorial auctions, which allow agents to bid directly for bundles of resources, are necessary for optimal auction-based solutions to resource allocation problems with agents that have non-additive values for resources, such as distributed scheduling and task assignment problems. We introduce iBundle, the first iterative combinatorial auction that is optimal for a reasonable agent bidding s...
متن کاملEecient Parallel Genetic Algorithms: Theory and Practice
Parallel genetic algorithms (GAs) are complex programs that are controlled by many parameters, which aaect their search quality and their eeciency. The goal of this paper is to provide guidelines to choose those parameters rationally. The investigation centers on the sizing of populations, because previous studies show that there is a crucial relation between solution quality and population siz...
متن کاملLattice Reduction Algorithms: Theory and Practice
Lattice reduction algorithms have surprisingly many applications in mathematics and computer science, notably in cryptology. On the one hand, lattice reduction algorithms are widely used in publickey cryptanalysis, for instance to attack special settings of RSA and DSA/ECDSA. On the other hand, there are more and more cryptographic schemes whose security require that certain lattice problems ar...
متن کاملMultiobjective Bayesian Optimization Algorithm for Combinatorial Problems: Theory and practice
This paper deals with the utilizing of the Bayesian optimization algorithm (BOA) for the multiobjective optimization of combinatorial problems. Three probabilistic models used in the Estimation Distribution Algorithms (EDA), such as UMDA, BMDA and BOA which allow to search effectively on the promising areas of the combinatorial search space are discussed. The main attention is focused on the in...
متن کاملSchwab's Practical Theory: Integrate of Theory and Practice
The emergence of re-conceptualism in the field of curriculum studies caused a large rotation of identity in this field. The book titled "understanding of curriculum" by William Pinar may be considered the most outstanding work in the field. In this book, movement which affected pre re-conceptualist, are introduced as the traditional type and it is believed the new curriculum discourses should b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1978
ISSN: 0898-1221
DOI: 10.1016/0898-1221(78)90043-3